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1 . A method of multicas 
receiving link 
a network; and 

construct!^ a multicast routing table from the 
received link ^ate packets, the table corresponding to a 
short path fc^f-ee through multicast routers. 
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2. The method of claim 1 further comprisli 
performing reverse path forwarding using the mj*lticast 
routing table. 

3 . The method of claim 1 where^fi the link state 
advertisements comprise OSPF (Open Sjzort Path First) link 
state advertisements. 



1 4. The method of claijtf 1 wherein the link state 

2 advertisements comprise MOS^ (Multicast Open Short Path 

3 First) link state advertisements, 

1 5. The method/^>f claim 1 wherein constructing the 

2 multicast routing t^Jole comprises determining if a router is 

3 a multicast routery 

1 6. The/method of claim 1 wherein constructing the 

2 multicast routing table comprises using Dijkstra's short 

3 path algorithm. 



1 /J. The method of claim 1 wherein the multicast 

2 routir^ table correlates addresses of destination multicast 

3 capaiSle routers with addresses of multicast capable routers 

4 on/a short path tree of multicast capable routers. 
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1 8. The method of claim 1 further comprising 

2 constructing a unicast routing table from/xhe received link 

3 state advertisements. X 

1 9. The method of claim 1 jtfherein using the 

2 multicast routing table comprises configuring PIM (Protocol 

3 Independent Multicasting) to jase the multicast routing 

4 table. / 

1 10. The method/of claim 9 wherein configuring 

2 comprises providing ar routine for a PIM RPF_Check function. 

1 11 . The /method of claim 8 wherein PIM uses the 

2 multicast routing table to perform reverse path forwarding 

3 in sparse mode . 

1 1^2 . The method of claim 8 wherein PIM uses the 

2 multicast routing table to perform reverse path forwarding 

3 in d^nse mode. 

1 A method of multicast routing, composing: 

2\/ ^ ' receiving MOSPF (Multicast Open Sj^^lfPath First) 

J$r link state advertisements from routpars in a network; 

4 constructing a multica^fe^routing table from the 

5 received link state packets^ the multicast routing table 

6 correlating addresses PT destination multicast capable 

7 routers with addre^es of multicast capable routers on a 

8 short path treey^f multicast capabel routers; and 

9 per^rming reverse path forwarding using the 
10 multicast/routing table. 
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1 14 . The method of claim 13 further comprising 

2 constructing a unicast routing table £fom the received link 

3 state advertisements. 



1 15. The method of cla^rm 

2 receiving OSPF (Open Short path 

3 advertisements. 



13 further comprising 
First) link state 



1 16. The metfcnSd of claim 13 wherein multicast 

2 routing comprising^ routing in accordance with the Protocol 

3 Independent Multicasting (PIM) protocol. 




17. A computer program produpfc^T disposed on a 




computer readable medium, for mj^ixicast routing, the 
computer program including Jrfist ructions for causing a 
computer to: 

receive link'" state advertisements from routers in a 
network; 

construct a multicast routing table from the 
receivecj^iink state packets, the table corresponding to a 
short/path tree through multicast routers. 

The computer prograrj^ of claim 17 further 
instructions for performing reverse path 
forwarding using the multicast routing table. 



X/ comprising 



1 19. The computed program of claim 17 wherein the 

2 link state advertisements comprise MOSPF (Multicast Open 

3 Short Path First) limk state advertisements. 



1 20. Ther computer program of claim 17 wherein the 

2 multicast routing table correlates addresses of destination 

3 multicast czapable routers with addresses of multicast 
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4 capable routers on a short path tree of^multicast capable 
routers. 

1 21. The computer pj?dgram of claim 17 further 

2 comprising instructions yfor constructing a unicast routing 

3 table from the receivea link state advertisements. 

1 22. The oomputer program of claim 17 wherein 

2 multicast routing comprises multicast routing using the 

3 Protocol Independent Multicasting (PIM) protocol. 
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